arXiv:math/0112186v2 [math.AC] 25 Feb 2003 


THE HILBERT FUNCTIONS OF ACM SETS OF POINTS IN x x 


ADAM VAN TUYL 


Abstract. If X is a set of points in x • • • x P”''“ , then the associated coordinate ring i?/7x is 
an N^’-graded ring. The Hilbert function of X, defined by 77x(i) “ dimk(7?//x)i for all i £ N*, 
is studied. Since the ring i?//x may or may not be Cohen-Macaulay, we consider only those X 
that are ACM. Generalizing the case of fc = 1 to all fc, we show that a function is the Hilbert 
function of an ACM set of points if and only if its first difference function is the Hilbert function 
of a multi-graded artinian quotient. We also give a new characterization of ACM sets of points 
in P^ X P^, and show how the graded Betti numbers (and hence, Hilbert function) of ACM sets 
of points in this space can be obtained solely through combinatorial means. 


1. Introduction 

Let R = k[xi^ 0 ) • • •) • • •, Xkfi, • • •, Xk^n^] with degXjj = e, be the N^-graded coordinate 

ring associated to x • • • x P”*. A point P = Vi x ■ ■ ■ x Vk C P”^ x • • • x P"''=, with 
■Pj G P*^', corresponds to a prime N^'-homogeneous ideal Ip of height Yli=i ™ Furthermore, 
Ip = (Lpi,..., Lpm, • • •, Lk,i,Lk^nu) where deg Ljj = e* and ..., is the defining 
ideal of Vi G P^L If X = {Pi,..., P,} C P”i x • • • x P'^S then Ix = where Ip, 

corresponds to Pj, is the N^-homogeneous ideal of R associated to X. The ring R/Ix inherits an 
N^-graded structure. The Hilbert function of X is then defined by Px(i) = dimk(P//x)i for all 
7 G N^. In this paper we study these Hilbert functions, thereby building upon urn- 

Each ideal Ip^ is also homogeneous with respect to the standard grading, so Ip. defines a 
linear variety of dimension A: — 1 in p-^-i where N = + !)• therefore take 

the point of view that our investigation of sets of points in P^^i x • • • x P”*' is an investigation 
of reduced unions of linear varieties with extra hypotheses on the generators to ensure Ix is 
N^-homogeneous. 

Ideally, we would like to classify those functions that arise as the Hilbert function of a set of 
points in P"i x • • • x P"'*'. However, besides the case A; = 1 which is dealt with in [21 and |1], 
such a classification continues to elude us. Though some properties of the Hilbert function are 
known if A; > 1 (cf. 0IISI), even for sets of points in P^ x P^ this problem remains open. 

The proof of the characterization for the case A; = 1 relies, in part, on the fact that the 
coordinate ring of any finite set of points in P*^ is always Cohen-Macaulay (CM). However, if 
A: > 1, we show how to construct sets of points which fail to be CM. In fact, for each integer 
/ G {1,..., A;}, we can construct a set of points with depth P//x = 1. The failure of R/Ix to be 
CM in general provides an obstruction to generalizing the proofs of EHH. 

We therefore restrict our investigation to sets of points that arithmetically Cohen-Macaulay 
(ACM). With this extra hypothesis on our set of points, we can generalize the proof for the 
case A: = 1 as given in |2] to all k. In particular, we show that Hx is the Hilbert function of an 
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ACM set of points in x • • • x if and only if AHx, a generalized first difference function, 
is the Hilbert function of some N^-graded artinian quotient. Our generalization relies on two 
main ingredients: (1) the existence of a regular sequence in R/Ix such that each element has a 
specific multi-degree, and (2) the techniques of |H] for lifting monomial ideals. 

This characterization is not very satisfactory because it translates our original problem into the 
open problem of characterizing the Hilbert functions of N^-graded artinian quotients. However, 
we characterize these quotients in the special case ni = • • • = n/c = 1, thereby giving a complete 
description of the Hilbert functions of ACM sets of points in P^ X • • • X P^. 

In the last two sections we specialize to ACM sets of points in P^ x P^. It was first shown 
in that the ACM sets of points are characterized by their Hilbert function. We give a new 
proof of this result, plus a new characterization that depends only upon numerical information 
describing the set X. We then show that this numerical information also enables us to completely 
calculate the graded Betti numbers of the minimal free resolution of Ix (and thus, Hx) provided 
X is ACM. This generalizes the fact that the Hilbert function and Betti numbers of a set of s 
points in P^ depend only upon s. 


2. Preliminaries: Multi-graded rings, Hilbert fungtions. Points 

Throughout this paper, k denotes an algebraically closed field of characteristic zero. In 
this section we provide the necessary facts and definitions about multi-graded rings, Hilbert 
functions, and sets of points in multi-projective spaces. See [nann] for more on these topics. 

Let N := {0, 1, 2,...}. For an integer n G N, we set [n] n}. We denote {ii, ... ,ik) G 

by i. We set |z| := ih- If i, j G N^, then i + j := {ii + ji, ■ ■ ■ ,ik + jk)- We write i > j 
if ih A jh for every h = I,... ,k. The set is a semi-group generated by {ei,...,e^} where 
Cj := (0, ..., 1, ..., 0) is the standard basis vector of If c G N, then ce^ := (0, ..., c, ..., 0) 
with c in the position. 

Set R = k[xi,o, • • • ,xi^ni,X 2 ,o, ■ ■ ■ ,X 2 ,n 2 ,- ■ ■,Xk,o, ■ ■ ■ ,Xk,nk]^ and induce an N^-grading on R 
by setting degXjj- = e^. An element x £ Ris said to be homogeneous (or simply homogeneous 
if the grading is clear) if x G Ri for some i G N^. If x is homogeneous, then degx := i. An 
ideal I = (Fi,... ,F).) C i? is an -homogeneous (or simply, homogeneous) ideal if each Fj is 
N^'-homogeneous. 

For every z G N^, the set Ri is a finite dimensional vector space over k. Since a basis for Ri 
is the set of all monomials of degree i, dim^Pj = ("'\^*^) 

If / C i? is a homogeneous ideal, then S = R/1 inherits an N^-graded ring structure if 
we define Si = {R/I)i := Fj/Ij. The numerical function Hs : —> N defined by Hs{i^ := 

dimk(i?//)j = dim^Fj — dim^/i is the Hilbert function of S. If iL : ^ N is a numerical 

function, then the first difference function of H, denoted AH, is defined by 

Aif(i):= ^ 

o<i=(q,...,«fe)<(i,...,i) 

where iL(j) = 0 if j ^ 0. If /c = 1, then our definition agrees with the classical definition. 

The N^-graded polynomial ring R is the coordinate ring of P"'^ x • • • x P”''. Let 


R — [®1,0.®I,ni] X • • • X [clfcjO • 


: ak,n,] G P"i X • • • X P’^'= 
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be a point in this space. The ideal of R associated to the point P is the prime ideal Ip = 
..., ■ ■ ■, Lk,i,..., Lk,nJ where degUj = a for j = I,...,m. If Pi,..., P* are s 

distinct points and X = {Pi,..., P^} C x • • • x then Ix = Ip^ H ■ ■ ■ D Ip^ where Ip. is 
the ideal associated to the point Pj. The ring R/Ix then has the following property: 

Lemma 2.1 (^1 Lemma 3.3]). Let ^ be a finite set of points in P”i x ••• x P’^'=. For each 
integer i e [k] there exists a form Li G Re^ such that Li is a non-zero divisor in Rfix- 

We write Hx to denote the Hilbert function and we say Hx is the Hilbert function of 

X. Let TTj : P"'i X • • • X P""* ^ P""* denote the projection morphism. Then ti := |7rj(X)| is the 
number of distinct i^^-coordinates in X. With this notation we have 

Proposition 2.2. Let \ be a finite set of points in P^^ x • • • x P"''= with Hilbert function Hx- 

(z) m Proposition 4.2] If {ji,... ,ji,... ,jk) G and if ji > tj - 1, then 

H^Ui, ■ ■ ■ Ji, ■ ■ ■ Jk) = Hxih -,-.. - 1,... ,jfc). 

(m) 1131 Corollary 4.8] Px(ji, • • • Jk) = s for all (ji,.. .Jj > (ti - 1, t 2 - 1, ■ ■ ■, 4 - !)■ 

Remark 2.3. Fix an integer i G [/c], and fix /c — 1 integers in N, say ji, • • • ■ ■ ■ ,jk- 

Set := {ji,..., ji-i,l, ji+i,..., jk) for each integer I G N. Then Proposition 12.21 lil can be 

interpreted as saying the sequence |Px(j{)| becomes constant. In fact, Px(j{) = _^) for 

all I >ti — 1. 

Proposition 2.4 (US Proposition 3.2]). Let 'K be a finite set of points in P^^^ x • • • x P"'= with 
Hilbert function Hx- Fix an integer z G [A:]. Then the sequence H = {hj}, where hj := Hx{jei), 
is the Hilbert function of TTifX) C 

We end this section with some comments on the depth and Krull dimension of R/Ix- Let 
•= ~ (^ 1 , 0 ) • • •) Xk,nk) be the maximal ideal of P. If / C P is an N*^-homogeneous 

ideal, then recall that we say a sequence Pi,..., P^ of elements is a regular sequence modulo I 
if and only if (z) (/, Pi,..., FJ C m, (zz) Pi is not a zero divisor in R/I, and (zzz) Pj is not a 
zero divisor in R /(/, Pi,..., Pj-i) for 1 < z < r. The depth of R/I, written depthP/I, is the 
length of the maximal regular sequence modulo I. 

Because each prime ideal Ip^ has height h follows that K-dimP//x = k, the number 

of projective spaces. This result, coupled with Lemma OTTl implies 1 < depth P//x < k- Thus, 
every set of points in P’^ has depth P/Ix = 1- If A: > 2, the value for depth P//x is not 
immediately clear. In fact, for each integer I G [A:] we can construct a set of points in X such 
that depth P//x = I We begin with a lemma. 

Lemma 2.5. Fix a positive integer k. Denote by Xi and X 2 the two points 

Xi := [1 : 0] X [1 : 0] X • • • X [1 : 0] and X 2 := [0 : 1] X [0 : 1] X • • • X [0 : 1] 
zn P^ X • • • X P^ (k times)- If X := {Xi, X 2 }, then depth R/Ix = 1- 

Proof- The defining ideal of X is lx = Ixi H 1x2 — | l<a<A:,l<6< A:}) in the N^- 

graded ring R = h[xifl,xi^i,X 2 fl-,X 2 ,i-, - - - Since xi^o + a:i,i does not vanish at either 

point, it suffices to show that every non-zero element of R/{Ix,xifi -|- xiq) is a zero divisor. 

So, set J = {Ix-,xi,o + 3 : 1 , 1 ) and suppose that 0 7 ^ P G P/J. Without loss of generality, we 
can take P to be -homogeneous. We write F as, F = Fq + PiXi,o + P 2 a:i 0 + ''' where Pj G 
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k[xi^i, X 2 ,o, • • •; Since £ Ix, it follows that 3:10 = 3;i,o(a^i,o + 3 : 1 , 1 ) — 3 : 1 , 03 : 1,1 G J. 

Hence, we can assume that F = Fq + Fixifl. The element xi,o 0 J- Although xifi,F ^ J, we 
claim that Fxi^q G J. Indeed, for each integer 1 < b < k, xi^Xb^i G Ix F J. Furthermore, for 
1 < a < k, the element xi,o3:a,o = Xa,o ( 3 : 1,0 + 3 : 1 , 1 ) — 3:a,o3:i,i G J. Hence, each term of -FoXi,o 
is in J, so Foxifi G J. But then Fxi,o = -^ 03 : 1,0 + Fix^ q G J- So, every 0 7 ^ F G R/J is a zero 
divisor because it is annihilated by Ti,o. □ 

Proposition 2.6. Fix a positive integer k, and let ni ,... he k positive integers. Then, for 
every integer I G{k], there exists a set of points X in P""! x • • • x P""*^ with depth ii//x = I- 


Proof. For every I G [A:] we construct a set with the desired depth. Set Pj := [1 ; 0 : • • • : 0] G P”' 
for 1 < i < A: and Qi := [0 : 1 : 0 • • • : 0] G P”* for 1 < i < A:. Fix an I G [k] and let Xi and X2 
be the following two points of P^^^ x • • • x P”*: 

Ai := Pi X P2 X • • • X -Pfc and A2 := Pi x P2 x • • • x P;_i x Qi x ... x Q^. 


If we set X; := {Ai, A 2 }, we claim that depthP/Ix; = I- The defining ideal of X; is 


^1,1 ? ■ ■ ■ 5 ^l,ni ; • • • ? —1,1 ? ■ ■ ■ ; — — i ; 

; • • • ? ; ^fc,2; • • • ; ? 

{a:a,o3:6,i | ^ < a < A:, / < 6 < A:} 


It follows that R/Ixi — S/J where 


S/J = 


1<^[3^1,0) 3 : 2 , 0 , 3 : 3 , 0 , • • • , 3:;_i,o, X;,o, 3:;,i, X;-|_i,o, a:;+i,i, ■ ■ ■ , g:fc,o, Xfc,i] 

({3:a,o3:b,i I I < a < k,l < b < k}) 


The indeterminates xi,o, 3:2,0, • • •, 3 :z_i,o give rise to a regular sequence in S/J. Thus, depth P//x; = 
depthS/J > / — 1. Set K = (J,xi,o, • • • ,xj_i,o). Then 


S/K^ 


k[x;,o, X;,!, X;+i,o, a:;+i,i, ■ ■ ■ , Xkfl, Xfc,i] 

i{xa,oXb,i I I < a < k,l < b < k}) 


The ring S/K is then isomorphic to the ^"’"^-graded coordinate ring of the two points 
{[1 : 0] X [1 : 0] X • • • X [1 : 0], [0 : 1] X [0 : 1] X • • • X [0 : 1]} in pi X • • • X pi ((A: - / + 1) times). 
From Lemma ESI we have depth P/AT = 1, and hence, depth P//x, = / — 1 + 1 = L □ 


3. The Hilbert functions of ACM Sets of Points 

For an arbitrary set of points X C P^i x ••• x P”'', depthP//x < K-dimP//x- If the 
equality holds, the coordinate ring is Cohen-Macaulay (CM), and the set of points are said 
to be arithmetically Cohen-Macaulay (ACM). We now investigate the Hilbert functions of those 
sets of points in P^^^ x • • • x P”'' that are also ACM. Under this extra hypothesis we can generalize 
the characterization of the Hilbert functions of sets of points in P” as found in [3]. 

We begin with a preparatory lemma. 

Lemma 3.1. Let X C P”'i x • • • x P"'' be a finite set of points, and suppose Li ,..., Lt, with t < k 
and deg Li = e*, give rise to a regular sequence in R/Ix- Then there exists a positive integer I 
such that (xi,o,... ,3:i,ni,... , 3 : 1 , 0 ,... C {Ix,Li,... ,Lt). 

Proof. Set Ji := (lx. Pi,..., Li) for i = 1,... ,t. Since Pi,..., Pi form a regular sequence on 
R/Ix, for each i = 1,... ,t we have a short exact sequence with degree (0,...,0) maps: 
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where we set Jq := Ix- From the exact sequences we derive the following formula: 

dimk(i?/Jt)i = dimk(i?//x)n-ii,...,it-it,u+i,...,4 

where we set dimk(-R//x)j = 0 if j ^ 0. 

For each integer j = set tj := |7rj(X)|. By Proposition I2.2L if ij > tj, then 

dimk(i?//x)ijej = dimk(-R//x)(ij-i)ej ■ This fact, coupled with above above formula, implies 
that dimk{R/Jt)tjej = dimk{R/Ix)tjej - dimk{R/Ix)(tj-i)ej = 0. Thus Rt^ej = or 

equivalently, (xj,o, ■ ■ ■ > Xj^njY^ Q {Ix, Li,..., Lt). Since this is true for each integer I < j < t, 
there exists an integer I S> 0 such that (xi^Oj • • • > 3^i,ni, ■ ■ ■ > xtfl ,..., xt^ntY ^ , as desired. □ 

Proposition 3.2. Suppose that X is an ACM set of points in x • • • x P"*. Then there exist 
elements Li,... ,Lk in R/Ix such that Li,..., give rise to a regular sequence in R/Ix and 
deg Li = a. 


Proof. The existence of a regular sequence of length k follows from the definition of a CM ring. 
The non-trivial part of this statement is the existence of a regular sequence whose elements have 
specific multi-degrees. 

By Lemma 123 there exists a form Li G i?ei such that Li is a non-zero divisor of i?//x- To 
complete the proof it is enough to show for each t = 2, ...,k there exists an element Lt G Ret 
such that Lt is a non-zero divisor of the ring R/ (Ix, Li,..., Lt-i). 

Set J := (/x, Li ,..., Lt-i) and let J = Qi n • • • H Qr be the ideal’s primary decomposition. 
For each i set pi := ^/Qi. Since IJi=i Pi is the set of zero divisors of R/ J, we want to show that 
U=l(p.)e* C Ret- Since Ret is a vector space over an infinite field. Ret cannot be expressed as 
the finite union of proper subvector spaces. Thus, it suffices to show {pi)et S Ret each i. 

So, suppose there is i G [r] such that {pi)et = Ret^ or equivalently, {xtfl, ■ ■ ■ ,xt^nt) ^ Pi- By 
Lemma I^TTI there exists I G N+ such that (xi^Oj • • • jXi^m, ■ ■ ■ ,Xt-ifl ,... jXt-i^nt-iY ^ T C Qj. It 
follows that (xgo, . . ■,Xi^ni,- ■ ■,Xt, 0 , .. ■,Xt^nt) C pi. 

Because the prime ideal pi also contains Ix = Ip^ C ■ ■ ■ (1 Ip^, where Ip. is the prime ideal 

associated to Pj G X, we can assume, after relabeling, Ip^ C pi. Let p := Ip^ + (a:i, 0 ) • • • -iXt^m)- 

Since Ip^ — (Li i,..., L\ ti\ i ■ ■ ■ i Tfc,i, ■ ■ ■ i Lk^np ^) where deg Ltji ti — Cm 

P ~ (^1,0) ■ ■ ■ ) Xt^nt t ■ ■ ■ 1 Ltpl^m+i 1 ■ ■ ■ 1 Rk,li ■ ■ ■ 1 Lk^nif) ^ Pi- 

Thus hti?(pi) > htR(p) = Ui^ + t, where h.tp{I) denotes the height of I. 

From the identity h.tp(J) = K-dimi? — K-dimi?/J we calculate the height of J: 


htR(J) 



(fc-(t-l)) 



-I- (t - 1). 


Since X is ACM, R/J is CM, and hence the ideal J is height unmixed, i.e., all the associated 
primes of J have height equal to ht_R(J). But pi is an associated prime of J with ht_R(pj) > 
htij(J). This contradiction implies our assumption {pi)et = Ret cannot be true. □ 


Remark 3.3. If S' = k[xo,... ,Xn] is an N^-graded ring with ICS such that S/I is CM, then 
a maximal regular sequence can be chosen so that each element is homogeneous Proposition 
1.5.11]. However, as stated in jTJ (but no example is given), it is not always possible to pick a 
regular sequence that respects the multi-grading. For example, let S = k[a:, y] with deg a: = (1, 0) 
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and degy = (0,1) and I = (xy). Then S/I is CM, but all homogeneous elements of S/I, which 
have the form or cy^ with c G k, are zero divisors. Note that x + y is a non-zero divisor, but 
not homogeneous. The fact that a homogeneous regular sequence can be found in a multi-graded 
ring is thus a very special situation. 

We extend the notion of a graded artinian quotient in the natural way. 

Definition 3.4. A homogeneous ideal I in the N^-graded ring R is an artinian ideal if any of 
the following equivalent statements hold: 

(i) K-dimR/I = 0. 

(ii) a// m • • • ; ^l,ni ? • • • ? • • • ; 

(Hi) For each integer i £ [k], IIji/j{lei) = 0 for all I 3> 0. 

A ring S = R/I is an f^^-graded artinian quotient if the homogeneous ideal I is an artinian. 

Corollary 3.5. Let X be an ACM set of points in x • • • x P"''= with Hilbert function Hx- 
Then 

^Hxih, ■ ■ ■ ,ik) ■= ^ {-i-)^-^IIx{ii - h, ■ ■ ■ ,ik - h), 

where Hx{i) = 0 ifi ^ 0, is the Hilbert funetion of some N^-graded artinian quotient of the ring 

) • • • ) Xl^ni: ■ ■ ■ 1 Xk^l, . . . , Xfi;^jif,.] ■ 

Proof. By Proposition 13.21 there exists k forms Li,..., that give rise to a regular sequence in 
R/Ix with deg Li = e^. After making a linear change of variables in the xi^j’s, a linear change 
of variables in the X 2 ,i’s, etc., we can assume that Li = Xiy. 

The ideal (/x,a;i,0) • • • 5 a:^A:,o)/( 2 ;i, 0 ) • • • is isomorphic to an ideal J of the ring S = 

k[xi,i,... jXpm, • • ■,Xk,i ,.. ■,Xk,nk]- Set A := S/J, and so 

^ ^_ R/ixi,o,...,Xk,o) _^_ R _ 

(lx, 3^1,0, • • • 5 Xkfi )/• • • ; Xk,o) {Ix, 3^1,0) • • • 5 Xkfi) 

The ring A is artinian because there exists / 3> 0 by Lemina mi such that m* C (J^, xi ^,..., Xk,o). 

It therefore remains to compute the Hilbert function of A. Set Ji = {Ix^xi^q, ... ,Xifi) for 
i = 1,... ,k. For each i = 1,..., A: we have a short exact sequence with degree (0,... , 0) maps: 

0 ^ [R/R-i) {-Ci) R/Ji-i R/R 0 
where Jq := /x- From the k short exact sequences we have that 

Hr/Ji^H) = L:^Hx{i) := ^ {-l)^-^Hx{ii - h, ■ ■ ■ ,ik - Ik) 

o<z=(Zi,...,4)<(i,...,i) 

where Hx{i) = 0 if i ^ 0. This completes the proof since A = R/ Jk- □ 

The remainder of this section is devoted to showing the necessary condition in Corollary 13.51 
is also sufficient. To demonstrate this converse, we describe how to lift an ideal. 

Definition 3.6. Let R = k[a:i,o, • • • ,3:i,„i,... ,Xk,Q, ■ ■ ■ .Xk^n^] and let S = k[xi,i,... ,3:i,„^,..., 
Xk^i, ■ ■ ■ ,Xk,nk] be N^-graded rings. Let ICR and J C 5 be N^-homogeneous ideals. Then we 
say / is a lifting of J to R if 

(i) I is radical in R 
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...X (^, 3 ^ 1 , 0 , • • ■,Xk,o) ^ J 

(^^) --- = J 

(3^1,0) • • • ) Xk,0) 

{Hi) xifl ,..., Xkfl give rise to a regular sequence in R/I. 


Our plan is to lift a monomial ideal of S to an N*^-homogeneous ideal I of R, using the 
techniques and results of [S] , so such that I is the ideal of a reduced set of points in x • • • x . 
We make a brief digression to introduce the relevant content of [O]. 

Suppose that S and R are as in Definition |2iSl but for the moment, we only assume that they 
are N^-graded. For each indeterminate Xij with 1 < i < k and 1 < j < n*, choose infinitely 
many linear forms Lij^i G k.[xij,xifl,X 2 fl, ■ ■ ■ ,Xkfi] with I G N"''. We only assume that the 
coefficient of Xij in is not zero. The infinite matrix A, where 


A := 


^1,1,1 -bl,l,2 ^1,1,3 

1 ^ 1 , ni,2 Ll,ni,3 

Lk,l,l Lk,l,2 Lk^l^3 

-^k,ni^,l Lk^nj^l,2 Lk^n)^,3 


is called a lifting matrix. 


“1,1 

'"1,1 


■ ■ ■ X 


l,ni 


■ ■ ■ X 


«fc,l 

fc,l 


By using the lifting matrix, we associate to each monomial m = 
kuk ^ element 



ni / <^l,i \ 


'n.k /'^k,i \ 

m = 

n (n 1 


n (n 1 


i=i \j=i J _ 


i=i \j=i J _ 


Depending upon our choice of Lij^s, fn may or may not be N^-homogeneous. However, fn is 
homogeneous. If J = (mi,... ,mr) is a monomial ideal of S, then we use I to denote the ideal 
(mi,... ,fnr) C R. The following properties, among others, relate R/I and S/J. 


Proposition 3.7 (0 Corollary 2.10]). Let J C S be a monomial ideal, and let I he the ideal 
constructed from J using any lifting matrix. Then 


(i) S/J is CM if and only if R/I is CM. 

fAA\ (-^5 ■^1,0) • • • 5 3;fc^o) J 
yii) . . — J 

(^1,0; • • • ; ^fc,0) 

(Hi) xifl,... ,Xkfl give rise to a regular seguence in R/I. 


We now consider the lifting of a monomial ideal using the lifting matrix A := where 

= Xij — {I — l)®i,o for 1 < i < n, 1 < j < n*, and I G N"*". 

The lifting matrix A associates to every monomial m = ^ ^be 

following N^-homogeneous form of R: 



ni / \ 


j'^k.i \ 

m = 

n - u - 1)3:1,o) 


n - u - ^)xk,o) 


_i=i \j=i J 


_i=i \j=i J 


Thus, if I is constructed from a monomial ideal J C 5 using A, I is N^-homogeneous. In fact, 
using A, the ideal / is a lifting of J to R. To prove this statement, we require 
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Lemma 3.8 ([HI Corollary 2.18]). Let J ^ S he a monomial ideal and let I he he constructed 
from J using any lifting matrix. If J = Qi r\ Qr is the primary decomposition of J, then 
/ = Qi n • • • n Qj, where Qj is the ideal generated hy the lifting of the generators of Qi. 

Proposition 3.9. Let J C S be a monomial ideal and let I be the ideal constructed from J 
using the lifting matrix A. Then I is a lifting of J to R. 


Proof. Since Proposition 13.71 is true for any lifting matrix, it suffices to show that I is radical. 
Let J = QiCi - ■■ r\Qr he the primary decomposition of J. Since J is a monomial ideal, then by 
Remark 2.19 of [HI we have that each Qi is a complete intersection of the form 



^ 1,^1 




X 


k,^k,p|^ J 


with > 1 for each variable that appears in Qi. Using the lifting matrix A we then have 




I 

1=1 


1=1 1=1 


(^k.i 


k,Pk 




1=1 


where Lij^i = Xij — {I — l)a;j^o- But then Qi is a reduced complete intersection. It then follows 
from Lemma E3 that I must be radical. □ 


We now describe the zero set of the lifted ideal I. For each 


(«!,...,Ofc) := ((api,...,apni),...,(afc,i,...,afc,nj) £ x • • • 

set Xp • • • Xf'" := B P is the set of all monomials of S including 

the monomial 1, then there exists a bijection between P and x • • • x N”''' given by the map 
Xf^ ■ ■ ■ X^^ <-> (a^,... ,ajf). To each tuple {a^,... ,aj^) we associate the point ... ,ajf) £ 
X • • • X where 


(«!) • • • ,(lk) •= [1 ■ ®i,i • ®i ,2 : • • • : ai.ml x • • • x [1 : ak,i : ak ,2 ■■■■'■ ak,nk]- 


Note that if m = Xf^ ■ ■ ■ Xf^ £ P and if m is constructed from Xf'^ ■ • • X^^ using the lifting ma¬ 
trix A., then rh{{ai,... ,ai^)) A 0- lu fact, it follows from our construction that m((/3^,..., /3^)) = 
0 if and only if some coordinate of (/3^,..., /3^) is strictly less than some coordinate of {a^.,... ,ai^). 

If J is a monomial ideal of S, then let N be the set of monomials in J. The elements of 
M := P\N are representatives for a k-basis of the N^-graded ring S/ J. Set 


M:= ■ ■ ■, §_^) £ P’"i X ••• X P”'= 








£ M 


}■ 


Let I(M) denote the N^-homogeneous ideal associated to M. If m = • • • X^^ £ J is 

a minimal generator, then for each Xf^ ■ ■ ■ X^^ £ M there exists at least one coordinate of 
(/3^,..., /3^) that is strictly less then some coordinate of (a^^,...So m((/3^,..., /3^)) = 0 

for all Xf^ • • • X^'' £ M, and hence the lifted ideal I C I(TI). On the other hand M = V(/), 
the zero set of /, so by the N^-graded analog of the Nullstellensatz (cf. m Theorem 2.3]) we 
have I(M) C \/l. Because I is radical by Proposition 13.91 we have just shown 


Lemma 3.10. Let J C S be a monomial ideal and let I he the ideal constructed from J using 
the lifting matrix A. Then, with the notation as above, I = I(M). 


We come to the main result of this section. 
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Theorem 3.11. Let H : ^ N be a numerical function. Then H is the Hilbert function of 

an ACM set of distinct points in x • • • x P”'= if and only if the first difference function 

AH{ii,... ,ik) = ^ {-l)^-^H{ii - h,... ,ik - Ik), 

where H{'i) = 0 if i ^ 0, is the Hilbert function of some -graded artinian quotient of S = 

5 ■ ■ ■ > ^l,ni, ■ ■ ■ , Xk,l, ■ ■ ■ , Xk^uff) ■ 


Proof. Because of Corollary 13.5L we only need to show one direction. So, if AH is the Hilbert 
function of some N*^-graded artinian quotient of S, then there exists an N^-homogeneous ideal 
J C S' with AH{i) = Hgij{i) for all i G By replacing J with its leading term ideal, we can 
assume that J = (rui,.. ., mr) is a monomial ideal of S. 

Let I T R he the ideal constructed from J using the lifting matrix A.. By Proposition I3.ill the 
ideal J = ■ ■ ■ ,Xk,o)/{xifl, ■ ■ ■ ,Xkfi) where • • • ,Xkfi give rise to a regular sequence in 

R/I. Because degXj^o = ^i, we have k short exact sequences with degree (0,... ,0) maps: 


(R/Ji-i) {a) R/Ji_i R/J, 


where Ji 


(/, xi,o,..., Xifi) for i = 1,..., A; and Jq 
R/{xi,o,.. .,Xk,o) 


S/J^ 


{k,xifi ,..., Xkfi)/ (a:i,0! • • •, Xkfi) 


:= I. Furthermore, 

= R /(/, xi^Q,..., Xkfi) R/Jk- 


Then, using the k short exact sequences to calculate the Hjijj, we find that H = Hjijj. 

If N is the set of monomials in J, then M = P\N is a finite set of monomials because S/J is 
artinian. By LemmaE^B I is the ideal of the finite set of points M C P^^i x • • • x P’^'“. Finally, 
by Proposition 13.71 the set M is ACM because S/J is artinian, and hence, CM. □ 


Since characterizing the Hilbert functions of ACM sets of points in P”i x • • • x P"'' is equivalent 
to characterizing the Hilbert functions of N^-graded artinian quotients of S, Theorem 13.111 
translates one open problem into another open problem because we do not have a theorem like 
Macaulay’s Theorem [7j for N^-graded rings ii k > 1. However, as shown below, there is a 
Macaulay-type theorem for N^-graded quotients of k[xi_i, 0 : 2,15 ■ ■ ■ ,Xk,i]- As a consequence, we 
can explicitly describe all the Hilbert functions of ACM sets of points in P^ x • • • x P^ {k times) 
for any positive integer k. 

So, suppose that S = k[xi,... ,Xk\ and degXj = e*, where ei is the i^^ standard basis vector 
of N^. We prove a stronger result by characterizing the Hilbert functions of all quotients of S', 
not only the artinian quotients. 

Theorem 3.12. Let S = k[xi,..., with degXi = e,, and let H : ^ N be a numerical 

function. Then there exists a homogeneous ideal I S with Hilbert function Hg/j = H if and 
only if 

{if H(0,...,0) = 1, 

(ii) H(i) = 1 or 0 if i> 0, and 
{Hi) if H{i) = 0, then H{j) = 0 for all j > i. 

Proof. If / C S is an N^-homogeneous ideal such that Hs/i = H, then condition (i) is simply 
a consequence of the fact that ICS. Statement (ii) follows from the inequality 0 < Hg/j{i) < 
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dirrik Sj = 1. Finally, if = 0, then G I, or equivalently, Si C I because 

x^ ■ ■ ■ x’j^ is a basis for Si. So, if j > i, then Sj C /, and hence, Hs/i{j) = 0, thus proving {iii). 

Conversely, suppose that H \s a. numerical function satisfying (i) — {iii). If = 1 for all 
i G N^, then the ideal / = (0) C S' has the property that Hsji = H. 

So, suppose Ff(i) 7 ^ 1 for all i. Set J := {z G | H{i^ = 0} . Note that J / because 

0 0 X. Let I be the ideal I := {{x^i ■ ■ ■ x]^ I i ^ ^}) ™ S. We claim that Hs/i{i) = H{i) for 
all i G It is immediate that Hg/j{0) = H{0) = 1. Moreover, if H{i) =0, then Hg/j{i) = 0 
because x^^ ' " x]^ ^ I, i-e.. Si C I. 

So, we need to check that if H{i^ = 1, then Hs/i{i) = 1. Suppose Hs/j{i) = 0. This implies 
that xY ' " x]^ G /. But because i 0 X, there is a monomial x\^ ■ ■ ■ xj^ G I with j G X, such 
that • • • xj^ divides x^ ■ ■ ■ x)^. But this is equivalent to the statement that j < i. But this 
contradicts hypothesis (iii). So Hs/i{i) = 1. □ 

Using Theorem Id. 121 and the definition of an N^-graded artinian quotient we then have: 

Corollary 3.13. Let S = k[xi,... ,Xk] with degx* = e*, and let H : ^ N be a numerical 

function. Then H is the Hilbert function of an N^-graded artinian quotient of S if and only if 

(i) FI(0 ,...,0 ) = 1, 

(ii) H{i) = 1 or 0 if i> (0,..., 0), 

(iii) if H{i) = 0, then H{j) = 0 for all j > i, and 

(iv) for each i G [A;] there exists an integer U such that H{tiei) = 0. 

Corollary 3.14. Let FI : —> N 6e a numerical function. Then H is the Hilbert function of 
an ACM set of distinct points in x • • • x (k times) if and only AH satisfies conditions 

(i) — {iv) of Corolla, ru MhlA 

Remark 3.15. It follows from the previous corollaries that H is the Hilbert function of an ACM 
set of points in P^ x P^ if and only if 

(i) AH{i,j) = 1 or 0, 

(ii) if AH{i,j) = 0, then AH{i',j') = 0 for all {i',j') G with (i', j') > (i,i), and 

(iii) there exists integers t and r such that AH{t,0) = 0 and AH{0,r) = 0. 

Giuffrida, Maggioni, and Ragusa proved precisely this result in Theorems 4.1 and 4.2 of [5]. We 
investigate ACM sets of points in P^ x P^ in further detail in the next two sections. 

4. ACM Sets of Points in P^ x P^ 

If X is an ACM set of points in P^ x P^, then by Theorem l3.11l the function AHx is the Hilbert 
function of a bigraded artinian quotient of k[xi,?/i]. In it was shown that the converse of 
this statement is also true, thereby classifying the ACM sets of points in P^ x P^. In this section 
we revisit this result by giving a new proof of this characterization that depends only upon 
numerical information describing X. 

We begin with a brief digression to introduce some needed combinatorial results. Recall that a 
tuple A = (Ai,..., Xr) of positive integers is a partition of an integer s, denoted A h s, if ^ Aj = s 
and Aj > Aj+i for each i. If A h s, then the conjugate of A is the tuple A* = (A)^,..., A^^) where 
A* := ff{Xj G A I Xj > i}. Moreover, A* is also a partition of s. 
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To any partition A = (Ai,..., A^) 1“ s we can associate the following diagram; on an r x Ai 
grid, place Ai points on the hrst line, A 2 points on the second, and so on. The resulting diagram 
is called the Ferrers diagram of A. For example, suppose A = (4,4, 3,1,1) h 13. Then the Ferrers 
diagram is 


The conjugate of A can be read off the Ferrers diagram by counting the number of dots in each 
column as opposed to each row. In this example A* = (5, 3, 3, 2) h 13. 

The following lemma, whose proof is a straightforward combinatorial exercise, describes some 
of the relations between a partition and its conjugate. 

Lemma 4.1. Let a = (ai,..., a„) h s, and j3 = (/3i,..., Pm) h s. If a* = P, then 
(i) = \P\ and Pi = |a|. 

(m) if a' = (a 2 ; • • • 5 «n) o,nd P' = {Pi — 1,..., Pa 2 — 1); then {a')* = P'. 


Let X denote a set of reduced points in x P^, and associate to X two tuples ax and 
Px as follows. Let 7ri(X) = {Pi,..., Pt} be the t distinct first coordinates in X. Then, for 
each Pi G 7ri(X), let a* := |7rj"^(Pj)|, i.e., the number of points in X which have Pi as its first 
coordinate. After relabeling the a* so that a* > aj+i for z = 1,..., t—1, we set ax = (ai,..., a*). 
Analogously, for each Qi G 7r2(X) = {Qi ,..., Qr}-, we let Pi := \'Kf^{Qi)\. After relabeling so that 
Pi > Pi+i for z = 1,..., r — 1, we set Px = {Pi, • • •, Pr)- So, by construction, ax, /3x h s = |X|. 
Note that |ax| = |7ri(X)| and \Px\ = |7r2(X)|. 

We write the Hilbert function Hx as an infinite matrix {mij) where mij := Hx{i,j)- Propo¬ 
sition gives 


fz-l-1 0<z<t — 1 , 

ruifi = w and moj 


z-l-1 0<z<r — 1 

r i > r 


because vri(X) = {Pi,..., Pt} C P^ and 7r2(X) = {Qi,..., Qr} P P^- This fact, combined with 
Proposition implies that Hx has the form 


( 1 ) 



■ 1 

2 

r — 1 

r 

r 


2 




mi^r—l 




* 



Hx = 

t-l 



m2,r-l 

7712,r-l 


t 


■ ■ ■ mt_l,r-2 

s 

S 


t 


mt-l,r-2 

s 

S 


where the values denoted by (*) need to be calculated. 

Set Be = {mt-ifi,... ,mt-i^r-i) and Br = (mo,r-i, • • • From our description of 

Hx, we see that if we know the values in the tuples Bq and Bji, we will know all but a finite 
number of values of Hx- As shown below, the tuples Be and B^ can be computed directly from 
the tuples ax and Px defined above. If A is a tuple, then we shall abuse notation and write 
Aj G A to mean that A* is a coordinate of A. 
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Proposition 4.2 (^1 Proposition 5.11]). Let X C x be a finite set of points in P^ x P^. 
(i) if Be = (mt-ifi,.. where nit-ij = Exit - l,j) for j = 0,... ,r - 1, then 

nit-ij = #{ai G Ox I Oj > 1} + G ox | > 2 } H-h #{«* G ox | Oj > j + !}• 

(m) if Br = (mo,r-i, • • where ruj^r-i = Hx{j,r- 1) for j = 0,... ,t - 1, then 

G /3x I A ^ 1} + G /3x I A ^ 2 } + • • • + ff{Pi G /3x | A ^ J + !}■ 

We can rewrite this result more compactly using the language of combinatorics introduced 
above. Ifp = (pi,... ,Pk), then we write Ap to denote the tuple Ap := {pi,P 2 —Pi, ■ ■ ■ ,Pk—Pk-i)- 

Corollary 4.3 (^1 Corollary 5.13]). Let X be a finite set of points in P^ x P^. Then 

(i) ABq = o^. 

(ii) ABr = PI 

Remark 4.4. In m the tuple Bx = {Bq, Br) was called the border of the Hilbert function. 

Recall that AHx, the first difference function of Hx, is defined by 

^Ex{i,j) := Hx{i,j) - Hx{i - l,j) - Hx{i,j - 1) + Hx{i - l,j - 1) 
where Hx{i,j) = 0 if {i,j) ^ (0,0). The entries of a|- and P^ can then be read from AHx. 
Corollary 4.5. Let X C P^ x P^ be a finite set of points, and set Cij := AHx{i,j). Then 
(i) for every 0 <j<r — 1 = j 7 r 2 (X)j — 1 

“i+i ~ ^ 

fe<|7ri(X)|-l 

where is the {j + 1 )*^ entry of a^, the conjugate of ax- 
(ii) for every 0<i<t — 1 = l 7 ri(X)j — 1 

PUi = 

h<\-K2(T)\-l 

where A*+i (* + entry of P^. 

Proof. Use Proposition 14.21 and the identity Hx{i,j) = Yl{h k)<{i j)'^h,k to compute Oj+i: 

Oj+i = Exit - l,j) - Hx{t - l,j - 1) 

^ ^ ^h,k 'y ^ C.h,k ^ ^ ^h,j- 

Ij') (/i,,/c)<(t—1 J —1) l = |7ri(X)| —1 

The proof for the second statement is the same. □ 

Lemma 4.6. Let X C P^ x P^ be a finite set of points, and suppose that aj = Px- Let P be a 
point of TTifK) such that j 7 r]“^(P)j = ai. SetXp :=7rf^{P). Then 7r2{Xp) = 7 r 2 (X). 

Proof. Since Xp C X, we have 7 r 2 (Xp) C 7 r 2 (X). Now, by our choice of P, j 7 r 2 (Xp)j = oi. But 
since lvr 2 (X)j = j/3x| and = Px, from Lemma ITTI we have lvr 2 (X)j = \Px\ = ai = l 7 r 2 (Xp)j, 
and hence 712 (Xp) = 712 (X). □ 


THE HILBERT FUNCTIONS OF ACM SETS OF POINTS IN P"i x • • ■ x 


13 


Proposition 4.7. Suppose that X is a set of s = tr points in x such that ax = {r, ■ ■ ■, r) (t 
times) and f3x = (t,... ,t) (r times). Then X is a complete intersection, and the graded minimal 
free resolution of Ix is given by 

0 —> R{—t, —r) —> R{—t, 0) © i?(0, —r) —> Ix —> 0. 

Proof. Because |ax| = t and |/3x| = t, vri(X) = {Pi,..., Pt} and vr 2 (X) = {Qi,..., Qr} where 
Pi, Qj e P^. Since |X| = tr, X = {Pi x Qj \ 1 < i < t,l < j < r} . Hence, if Ip^xQ, = {LPi.LQj) 
is the ideal associated to the point Pi x Qj, then the defining ideal of X is 

-^x = Pi {Lp^,Lq.) = {Lp^Lp^ ■ ■ ■ Lp^,Lq^Lq^ ■ ■ ■ Lqf). 

hj 


Since degPp^Lp 2 '''-^-Pt = (^)d) and deg■■■ Lq^ = (0, r), the two generators form a 
regular sequence on R, and hence, X is a complete intersection. The graded minimal free 
resolution is then given by the Koszul resolution, taking into consideration that Ix is bigraded. 

□ 


We now come to the main result of this section. 

Theorem 4.8. Let X be a finite set of points in P^ x P^ with Hilbert function Hx- Then the 
following are equivalent: 

(i) X is ACM. 

(ii) AHx is the Hilbert function of an -graded artinian quotient o/k[xi,yi]. 

{in) a^ = Px- 


Proof. The implication (i) (ii) is Corollary IT5I So, suppose that (ii) holds. Because AHx is 
the Hilbert function of an N^-graded artinian quotient of k[xi, yi], Corollary KhldL Remark lH.151 
and the matrix ffl give 

0 r-l 


0 


1 


AH 


t-i 


0 


where t = |7ri(X)| and r = |7r2(X)|. We have written AHx as an infinite matrix whose indexing 
starts from zero rather than one. 

By Corollary 14..'ll the number of I’s in the {i — 1 )*^ row of AHx for each integer 1 < i < t is 
simply the coordinate of /3|-. Similarly, the number of ones in the {j — 1)*^ column of AHx for 
each integer 1 < j < r is the coordinate of aj. Now AHx can be identihed with the Ferrers 
diagram of by associating to each 1 in AHx a dot in the Ferrers diagram in the natural way, 
i.e.. 
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t-1 



By using the Ferrers diagram and Corollary I4.5L it is now straightforward to calculate that the 
conjugate of (5^ is {(5^)* = Px = «x! s-iid so (in) holds. 

To demonstrate that {in) implies (z), we proceed by induction on the tuple (|7ri(X)|, |X|). For 
any positive integer s, if (|7ri(X)|, |X|) = (1, s), then ax = (s) and /3x = (1, • • •, 1) (s times), and 
so aj = Px- Then by Proposition 14.71 X is a complete intersection, and hence, ACM. 

So, suppose that (|7r(X)), |X|) = (t, s) and that result holds true for all Y C x with 
c^Y ~ and {t,s) >iex 1^1) where >iex is the lexicographical ordering on N^. 

Suppose that Pi (after a possible relabeling) is the element of vri(X) such that |'7rj"^(Pi)| = ai. 
Let Ppj be the form of degree (1,0) that vanishes at Pi. By abusing notation, we also let Lp^ 
denote the (l,0)-line in P^ x P^ defined by Lp^. 

Set Xpj := X n Pp^ = 7rj"^(Pi) and Z := X\Xp^. It follows that a^ = (a 2 ,...,ai) and 
Pi = {Pi — 1 ,..., Pa 2 ~ !)• Now {t,s) >iex (Ki(Z)|, |Z|), and moreover, aj = Pz by Lemma E tI 
Thus, by the induction hypothesis, Z is ACM. 

Suppose that '/r 2 (X) = {Qi, ■ ■ ■ ,Qr}- Let Lq. be the degree (0,1) form that vanishes at 
Qi G 7r2(X) and set P := Lq^Lq^ ■ ■ ■ Lq^. Because a^ = Px, from Lemma lHH we have 7r2(Xpj) = 
7r2(X). So, Xpj = {Pi X Qi,... ,Pi X Qr}, and hence Ixp^ = ni=i(^Pn-^Qi) = Fur¬ 

thermore, if P X Q £ Z, then Q £ '7r2(Z) C 7r2(X), and thus P(P x Q) = 0. Therefore P £ /g. 
Because P is in Iz and is also a generator of Ixp ^, we can show: 

Claim. Let I = Lp.^^ ■ Iz + (P). Then I = lx- 

Proof of the Claim. Since Ix = huXp^ = hC Ixp^, we will show Iz C Ixp^ = Lp^ ■ Iz + (P). 
So, suppose that G = Lp^Hi + P 2 P £ Tp^ • Lz + (P) with Hi £ Iz and P 2 £ R. Because Lp^ 
and P are in Ixp ^, we have G £ Ixp^ ■ Since Hi, F G Iz, G G Iz- Thus G G IzC Ixp^ • 

Conversely, let G G IzC Lxp^- Since G G Ixp^j G = Lp^Pi -|- PP 2 . We need to show that 
Pi £ Iz- Because G,F G Iz, we also have Lp^Pi £ Iz- But for every P x Q £ Z, P / Pi, and 
thus LppP X Q) Hence Lp^Pi £ Iz if and only if Pi(P x Q) = 0 for every P x Q G Z. □ 

We note that X C x is ACM if and only if the variety X C P^ defined by Ix, considered 
as a homogeneous ideal of P = 'k.[xQ,xi,yQ,yi], is ACM. As a variety of P^, X is a curve since 
K-dimP//x = 2. Let Z denote the curve of P^ defined by Iz, considered also as a homogeneous 
ideal of R. The claim implies that the curve X is a basic double link of Z. Since the Cohen- 
Macaulay property is preserved under linkage (see |H1 Theorem 3.2.3] and following remark), X 
is an ACM curve of P^, or equivalently, X is an ACM set of points in P^ x P^. □ 
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Remark 4.9. Giuffrida, et al. [SI Theorem 4.1] demonstrated the equivalence of statements {i) 
and {a) of Theorem oi via different means. Our contribution is to show that the ACM sets of 
points are also characterized by ax ami /3x- This result has been extended in (Sj to characterize 
ACM fat point schemes in x P^ 

Corollary 4.10. Let X be a set of points in P^ x P^ with ax = {ai,... ,at), and vri(X) = 
{Pi,... ,Pt}. Suppose (after a possible relabeling) that |7r]“^(Pi)| = Oj. Set 

Xi := X\ {7rf^{Pi) U • • • U 7r]“^(Pi)} forO<i<t-l, 

where Xq := X. If X is ACM, then, for each integer 0 < i < t — 1, Xi is ACM with ax^ = 
(aj+i, aj+2, • • •, at)- 

Proof. It is sufficient to show that for each f = 0,..., t — 2, if Xj is ACM, then Xj+i is ACM. 
Since Xj+i = Xj\{7r]"^(Pj+i)}, Xj+i is constructed from X* by removing the Oj+i points of Xj 
which have Pj+i as its first coordinate. The tuple Pxi+i is constructed from /3xi by subtracting 
1 from Oj+i coordinates in Pxi- But because a^. = /3xi, we have |/3xJ = a^+i, and thus 
/?Xi+i = iPi - I,, Pai+i - 1) = (/3i - 1,..., (Iai +2 - !)• But by LemmajO ^Xi+i = /^Xi+i, and 
hence, Xj+i is ACM by Theorem 14.81 □ 

5. The Betti numbers of ACM sets of points in P^ x P^ 

If X is a set of s points in P^, then it is well known that the graded Betti numbers, and 
consequently, the Hilbert function of X, can be determined solely from jXj = s. If we restrict to 
ACM sets of points in P^ x P^, we can extend this result to show that the graded Betti numbers 
in the minimal free resolution of X (and hence, Hx) can be computed directly from the tuples 
ax and Px introduced in the previous section which numerically describe X. 

We require the following notation to describe the minimal free resolution. Suppose that 
X C P^ X P^ is a set of points with ax = (ai,..., at). Define the following sets: 

Cx ■= {(t,0), (0,ai)} U {(f - l,ai) I ai - ai_i < 0} , 

Vx := {(t,ai)} U {(i - l,ai_i) I Oi - ai_i < 0} . 

We take a_i = 0. With this notation, we have 

Theorem 5.1. Suppose that X is an ACM set of points in P^ xP^. Let Cx and Vx be constructed 
from ax as above. Then the graded minimal free resolution of Ix is given by 

0 -> ^ R{-Vi,-V 2 ) -> ^ P(-Ci,-C 2 ) —> Ix —>0. 

(di,1I2)GVx (ci,C2)eCx 


Proof. We proceed by induction on the tuple (|7ri(X)|, jXj). If s is any integer, and (|7ri(X), jXj) = 
(1, s), then ax = (s) and /3x = (1, • • • j 1) (s times). The conclusion follows from Proposition 14.71 
since Cx = {(1,0), (0, s)} and Vx = {(1, «)}• 

So, suppose (|7ri(X),|X|) = {t,s) with t > 1. Then ax = (ai,..., ai, a/+i,..., at), i.e., 

i 

a^+i < ai, but ai = ai. If / = t, then X is a complete intersection and the resolution is given by 
Proposition K7\ The conclusion now follows because Cx = {(^ 0), (0, ai)} and V5s = {(/, ai)}. 

If ^ < t, let Pi,..., Pi be the I points of vri(X) that have |7r]"^(Pi)| = ai. Set Y = 7r]"^(Pi) U 
• • •U7r]“^(Pi). Because X is ACM, ai = \Px\, and hence, Y = {Pj x Qj | 1 < i < /, Qj € 7r2(X)}. 
So, ay = (ai,...,ai) and Py = {P---P), and thus Y is a complete intersection. In fact. 


16 


ADAM VAN TUYL 


Iy = (Lp^ ■ ■ ■ Lp^,Lq^ ■ ■ ■ Lq^^) where Lp. is the form of degree (1,0) that vanishes at all the 
points of X which have Pi as their first coordinate, and Lg. is the form of degree (0,1) 
that vanishes at all points P x Q G P^ x P^ such that Q = Qi- 

Let F := Lp^ ■ ■ ■ Lp^ and G := Lq^ ■ ■ ■ . By Proposition 14.71 the resolution of Iy is 


R{—1, —Oil) 0) © P(0, —ai) 


4>i 


where (pi = [P G] and (p 2 = 


G - Lq^ ■■■Lq 


G ■ 
-P 


Let Z := X\Y. Since 7r2(Z) C 712 (X), it follows that 


^ G Iz. Hence, im (p 2 © Hi-l, 0) © P(0, -ai). 
Claim. Jx = P • /z + {G) 


Proof of the Claim. By construction, X = Z U Y. Hence, we want to show that Jz H Iy = 
F • 11. + {G). The proof now follows as in the proof of the Claim in Theorem 14.SL □ 

From the above resolution for Iy, the claim, and the fact that \m(p 2 © /z(—/,0) © P(0, —oi), 
we have the following short exact sequence of P-modules 


R{—1, —oi) Ii{—1, 0) © P(0, —ai) 




= P • Iz + (G) 


where (pi and (p 2 are as above. 

By Corollary 14.101 the set Z is ACM with az = («/+!,...,at). Therefore, the induction 
hypothesis holds for Z. With the above short exact sequence, we can use the mapping cone 
construction (see Section 1.5 of M) to construct a resolution for lx- In particular, we get 


0 


0 R{-{vi+l),-V2) 

(yi,v2)€Vz 


R{—1, —oi) 


P(—(ci +/), —C 2 ) 

(ci,C2)GCz 


© P(0, Oi) 


0 . 


Since the resolution has length 2, and because X is ACM, the resolution of lx cannot be made 
shorter by the Auslander-Buchsbaum formula (cf. |14[ Theorem 4.4.15]). 

To show that this resolution is minimal, it is enough to show that no tuple in the set 
{(ci + l,C 2 ) I (ci,C 2 ) G Cz} U {(0,ai)} is in the set {(ui + l,V 2 ) \ (ni,n 2 ) G Hz} U {(^, 0 : 1 )}. By 
the induction hypothesis, we can assume that no (ci, C 2 ) G Cz is in Vz, and hence, if (ci + /, C 2 ) G 
{(ci + l,C 2 ) I (ci,C 2 ) G Cz}, then (ci +^, 02 ) is not in {(m + l,V 2 ) \ ivi,V 2 ) G Hz} H (ci + ^, 02 ) = 
(/, ai) for some (ci, C 2 ) G Cz, then this implies that (0, oi). But this contradictions the induction 
hypothesis. Similarly, if (0,ai) G {(ui + l,V 2 ) \ {vi,V 2 ) G Vz}, this implies {—l,ai) G Vz, which 
is again a contradiction of the induction hypothesis. So the resolution above is minimal. 


To complete the proof we only need to verify that 


{i) Cx = {(ci + I, C 2 ) I (ci, C2) G Cz} U {( 0 , ai)}. 
(m) Hx = {(ui + l,V2) I {vi,V2) G Hz} U {(/,ai)}. 


Because the verification of these statements is tedious, but elementary, we omit the details. □ 

Remark 5.2. It was shown in 0 Theorem 4.1] that the graded Betti numbers for an ACM set 
of points X C P^ X P^ could be determined via the first difference function AHx, i.e.. 
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AHx = 


0 


r- 

1 




c 


1 

c 

V 


c 

V 




0 


c 

V 




An element of Cx, which called a corner of AHx, corresponds to a tuple {i,j) that is either 
(t,0), (0,ai) = (0,r), or has the property that AHx{i,j) = 0, but AHx{i — l,j) = AHx{i,j — 
1) = 1. We have labeled the corners of AHx with a c in the above diagram. An element of Vx 
is a vertex. A tuple {i,j) is called a vertex if AHx{i,j) = AHx{i — l,j) = AHxii,j — 1) = 0, 
but AHx{i — 1, j — 1) = 1. We have labeled the vertices of AHx with a u in the above diagram. 
Besides giving a new proof for the resolution of an ACM set of points in x P^, we have shown 
that the graded Betti numbers can be computed directly from the tuple ax- 


Using the resolution as given in Theorem 15.II we can compute Hx directly from ax for any 
ACM set of points X C P^ x P^. Formally 

Corollary 5.3. Let X be an ACM set of points in P^ x P^ with ax = (ai,... at). Then 

0 0 0 •• 


0 0 
0 0 


a\ 

ai 


- 1 
- 1 


0 

0 


03 

03 


ai a\ 
a\ ai 


0 

0 


0 

0 


1 as as 
1 as Os 


+ 


0 0 
1 2 
1 2 


+ ••• + 


02-1 

02-1 


02 02 
02 02 


0 0 ••• 0 0 0 

0 0 ••• 0 0 0 

1 2 • • • Oi — 1 at at 

1 2 • • • Oi — 1 at at 


+ 
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